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Amendments to the Claims: 

This listing of the claims will replace all prior versions, and listings, of the claims in the 
application: 

1 1 . (Original) A method of scheduling for use by a processor that controls storage devices of 

2 a data storage system, comprising: 

3 allocating processing time between I/O operations and background operations for 

4 predetermined time slots based on an indicator of processor workload. 

1 2. (Original) The method of claim 1 wherein the indicator of processor workload comprises 

2 an indicator of I/O loading on the processor when used to control I/O operations of one or more of 

3 the storage devices. 

1 3 . (Original) The method of claim 2 wherein the indicator comprises a plurality of busy 

2 levels indicative of different levels of I/O loading on the processor. 

1 4. (Original) The method of claim 3 wherein allocating comprises determining the indicator 

2 by determining the busy level. 

1 5. (Original) The method of claim 4 wherein allocating comprises: 

2 using a lookup table. 
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1 6. (Original) The method of claim 5 wherein the lookup table comprises rows corresponding 

2 to the busy levels and each row comprises a plurality of elements corresponding to the 

3 predetermined time slots. 

1 7. (Original) The method of claim 6, wherein the elements correspond to I/O operations and 

2 background operations, and the lookup table is populated with the elements corresponding to I/O 

3 operations and background operations according to time percentages defining amounts of time 

4 allocated to tasks associated with such operations. 

1 8. (Original) The method of claim 7 wherein the time percentages are user-configurable 

2 parameters. 

1 9. (Original) The method of claim 7 wherein the determined busy level is used to index into 

2 the lookup table to select one of the I/O or background operations elements. 

1 10. (Original) The method of claim 9 wherein the time percentages change with each row. 

1 11. (Original) The method of claim 9 wherein the time percentage of the I/O operations 

2 elements increases as the busy levels increase. 

1 12. (Original) The method of claim 6 wherein the I/O operations elements and the 

2 background operations elements are distributed uniformly throughout a given row according to 

3 their respective time percentages. 
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1 13. (Original) The method of claim 6 wherein the background operations comprise pending 

2 background tasks maintained on a queue and wherein allocating further comprises: 

3 causing an I/O task to be selected for execution in a next one of the predetermined time 

4 slots if the selected one of the I/O or background operations elements is an I/O operations 

5 element; and 

6 otherwise selecting a next one of the pending background tasks from the queue for 

7 execution in a next one of the predetermined time slots if the selected one of the I/O or 

8 background operations elements is a background operations element. 

1 14. (Original) The method of claim 4 wherein the busy level is computed at periodic intervals. 

1 15. (Original) The method of claim 13 wherein determining the busy level comprises: 

2 obtaining a most recently computed value of the busy level; 

3 examining statistics related to idle time as well as time spent performing I/O tasks 

4 associated with I/O operations and non-I/O background tasks associated with background 

5 operations; 

6 using the statistics to redistribute time between the idle time and the time spent performing 

7 the non-I/O background tasks to increase the time spent performing the non-I/O background tasks; 

8 and 

9 adjusting the last computed value of the busy level based on redistribution of time. 
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1 16. (Original) The method of claim 1 wherein the background operations comprise pending 

2 non-I/O background tasks including data copy related activities. 

1 17. (Original) The method of claim 1 wherein the duration of the predetermined time slots is a 

2 user-configurable parameter. 

1 18. (Original) An apparatus, comprising 

2 a stored computer program in memory instituting the steps of 

3 allocating processing time between I/O operations and background operations for 

4 predetermined time slots based on an indicator of processor workload. 

1 19. (Original) A data storage system comprising: 

2 a plurality of physical resources; and 

3 a processor for managing the plurality of physical resources, the processor configured to 

4 allocate processing time between I/O operations and background operations for predetermined 

5 time slots based on an indicator of processor workload. 
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